ON OMEGA-CATEGORICAL SIMPLE THEORIES 



DANIEL PALACIN 



Abstract. In the present paper we shall prove that countable w-categorical 
simple CM-trivial theories and countable w-categorical simple theories with 
strong stable forking are low. In addition, we observe that simple theories of 
bounded finite weight arc low. 



1. Introduction 

Buechler [2j and Shami [12) introduced the class of simple low theories which 
includes all currently known natural examples of simples theories. Namely, stable 
theories and supersimple theories of finite D-rank are low. Moreover, as we will 
observe, simple theories of bounded finite weight are also low. However, Casanovas 
and Kim [S] proved the existence of a supersimple nonlow theory. Roughly speak- 
ing, lowness implies that dividing for a formula is type-definable; as a consequence 
Buechler and Shami, independently, solved one of the most important conjectures 
in simple theories for simple low theories, i.e., Lascar strong types and strong types 
coincide for such theories. Moreover, Ben-Yaacov, Pillay, and Vassiliev [1], in order 
to generalize Poizat's Belles Paires to their so called Lovely Pairs, observe that 
lowness is not far from the right simple analogue of the non finite cover prop- 
erty. Therefore, it turns out that lowness seems to be a very natural notion for 
simple theories. Casanovas and Wagner [6] introduced another interesting class 
of simple theories which contains all supersimple theories and simple low theories; 
such theories are called short. Indeed, this subclass was already considered in [3] 
where Casanovas obtains a simple nonshort theory. It is worth remarkable that 
Casanovas' example and Casanovas and Kim's example are both one-based, i.e., 
every canonical base Ch{a/A) is contained in bdd(a). 

As the title of the paper suggests we will be concerned with the w-categorical 
simple framework, where much less is known. In [6 , Casanovas and Wagner showed 
that shortness and lowness coincide in this context and they asked the following 
question: 

Question. Is every w-categorical simple theory low? 

It is well-known that w-categorical simple one-based theories are supersimple 
and so, they are low. The present paper is devoted to answer affirmatively this 
question under the assumption of CM-triviality, a geometric property introduced 
by Hrushovski [8] which generalizes one-basedness. At the time of writing, all 
known examples of w-categorical simple theories are CM-trivial. In particular. 



Date: October 28, 2011. 

2000 Mathematics Subject Classification. 03C45. 

Key words and phrases, simple; CM-trivial; w-categorical; low; weight; strong stable forking. 
The author was partially supported by research project MTM 2008-01545 of the Spanish gov- 
ernment and research project 2009SGR 00187 of the Catalan government. 

1 



2 



DANIEL PALACfN 



those obtained from a Hrushovski construction with a standard predimcnsion are 
CM-trivial |71 [13] , and it seems a significant variation on the construction would be 
required in order to produce w-categorical simple theories which are not CM-trivial. 
Moreover, as we will see, in order to obtain an w-categorical simple nonlow theory 
the non-forking independence cannot come from finite sets. 

Another approach to our question is via stability of forking. Kim and Pillay 
introduced a strong version of the stable forking conjecture ^ . Even though they 
show that any completion of the theory of pseudofinite fields does not satisfy this 
strong version of stable forking, we think interesting to study such property in the cj- 
categorical framework. We will show that w-categorical simple theories with strong 
stable forking are low. In fact, Kim and Pillay proved that one-based theories with 
elimination of hyperimaginaries have strong stable forking, and so do the mentioned 
examples of simple nonlow theories due to Casanovas and Casanovas and Kim. 

Part of the work was done in January 2010 during a research stay in the Uni- 
versity of East Anglia, Norwich. I thank Enrique Casanovas and David Evans for 
helpful discussions. 

2. Preliminaries 

We will consider a complete first-order theory T (with infinite models) in a 
language L whose monster model is denoted by £. As usual, tuples and sets of 
parameters will live in C'^'^, and given any two tuples a, b and any set of parameters 
A, we shall write a =a b whenever a and b have the same type over A. We assume 
the reader is familiarized with the general theory of simplicity and hyperimaginaries; 
otherwise we recommend [H [13] . 

2.1. Lowness. Buechler [2] and Shami [12] introduced lowness using D-ranks. Fol- 
lowing [1], a formula f{x] y) € L is low if there is some k < uj such that for every 
indiscernible sequence {at : i < uj) the following holds: if {<p(x, : i < uj} is 
inconsistent, then it is fc-inconsistent. However, for our purposes it is better to deal 
with dividing chains since it is easier (at least for us) to understand the relation 
between lowness, shortness and simplicity. 

Definition 2.1. Let a be an ordinal. A formula (p{x;y) G L divides a times if 
there is a sequence {ai : i < a) in the monster model such that {ip{x,ai) : i < a} 
is consistent and ip{x,ai) divides over {aj : j < i} for all i < a. A such sequence 
{ui : i < a) is called a dividing chain of length a. 

Fact 2.2. [3, Remark 2.2] A theory is simple iff no formula divides wi times iff no 
formula divides lj times with respect to some fixed k < uj. 

Definition 2.3. A formula 1^9(2;; y) G i is short if does not divide infinitely many 
times; and it is low if there is some n < uj such that it does not divide n times. We 
say a theory is short (low) if all formulas are short (low). 

In [B] it is remarked that our definition coincide with [31 [T^j . In [T] it is showed 
that all these notions of lowness are the same for a simple theory, and in particular 
it is remarked that every stable formula is low [1] Remark 2.2]. In addition, in [1] 
it is proved the equivalence between lowness and the 0-type-definability of dividing 
over arbitrary sets of parameters. 
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Fact 2.4. i, Lemma 2.3] Assume T is simple. Then, ip{x,y) G L is low iff the 
relation on y, z 'ip{x, y) divides over z ' is ^ -type- definable (z may he of infinite 
length). 

It is clear from our definition that low theories and supersimple theories are 
short, and short theories are simple. In the w-categorical simple context we know 
the following. 

Fact 2.5. [6, Proposition 19] In an uj -categorical theory a short formula is low. 
Moreover, if a formula is nonshort, then there is an indiscernible sequence witness- 
ing this. 

In fact, the proof given by Casanovas and Wagner shows more: 

Lemma 2.6. Let T be uj- categorical and let ip{x, y) be a nonlow formula. Then, 
there is a tuple c (of the right length) and some c- indiscernible sequence (a,j : i < uj) 
such that c ^ Ai<w vi^j '^i) '^'^^ ^^'^o fix, Oi) divides over {uj : j < i} for all i < lu. 

Proof. We offer a proof for convenience. Since T is oj-categorical and 1^9(2;, y) is 
nonlow, 1^9(2;, y) is nonshort by Fact 12.51 Let (ai : i < uj) be a sequence exemplifying 
that 1^9(2;, y) divides uj times. In particular, there is some c \= Ai<a; '^O- By uj- 
categoricity we may assume that oq =c for all i < w. Then, by w-categoricity and 
Ramsey's Theorem, there is an infinite 2-indiscernible over c subsequence. Iterating 
this process we infer that for all n > 1 there is an infinite n-indiscernible over c 
subsequence. By compactness, the limit type q of these subsequences exists and if 
(bi : i < uj) \= q, then it is an indiscernible sequence over c. Moreover, for every 
k < UJ there is a sequence (n^ : i < k) such that (bi : i < k) =c (a„. : i < k). 
Thus, since ip{x,an^) divides over {a„. : i < k}, so does (p{x,bk) over {bi : i < k}. 
Moreover, for every k < uj we obtain bk =c o.nu and hence, \= ip{c, bk) for all 
k <uj. □ 

2.2. Weight and lowness. We have pointed out that supersimple theories of finite 
D-rank are low. More generally, we will show that simple theories with bounded 
finite weight are also low. Recall the definition of pre-weight and weight: 

Definition 2.7. The pre-weight of a type tp{a/A), pwt{a/A), is the supremum 
of the set of all cardinals k for which there is an independent over A sequence 
(ai : i < k) such that aJ^^Oi for all i < k. The weight of a type tj>{a/A), 
denoted by w{a/A), is the supremum of the set of all pre- weights of the non- forking 
extensions of tp{a/A). 

In a simple theory, by the local character of non-forking independence, every 
type has bounded (pre-)weight. 

Definition 2.8. We say that a simple theory has bounded finite weight if for any 
finite tuple of variables x there is some natural number n^^^ such that the weight 
of any type on x (over any set of parameters) is bounded by n\,j.\. 

Remark 2.9. Every simple theory of finite D-rank has bounded finite weight as 
every complete type have bounded finite Lascar rank. Moreover, there are examples 
of simple non-supersimple theories all whose types on one variable have weight 1 
(e.g. dp-minimal stable theories). 

Proposition 2.10. Every simple theory of bounded finite weight is low. 
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Proof. By Fact 12.41 it is enough to show that dividing is 0-type-definable. Let 
ip(x,y) S L be a formula with |a;| = n. By assumption there is some fc„ < a; such 
that every complete type on x has weight less than /c„ . Firstly, we will check that for 
any tuple a and any set A, 1^9(2;, a) divides over A iff it divides over A with respect 
to fc„. For this, consider a Morley sequence {ai : i < uj) in tp(a/yl); in particular, 
ip{x,ai) divides over A for all i < uj. Thus, for any b such that \= (f{b,ai) with 
i < u! we have, b a^. As the a^'s are A-independent, the set {1^9(2;, Ui) : i < w} 
must be fc„-inconsistent as otherwise we would obtain a type on x over A whose 
weight would be > kn, a contradiction. Finally, it is clear that ^ip{x,y) divides over 
z with respect to k^^^^ is 0-type-definable on y, z. Hence, the result. □ 

Remark 2.11. By |6i Proposition 18], note that the proof above is also true for a 
simple theory with bounded finite weight for types on one variable. Moreover, the 
same is true if we require that for any cardinal A, the weight of all types on one 
variable over any set of size A is bounded by a finite number. 

By [21 [12], as an immediate corollary we get the following result: 

Corollary 2.12. In a simple theory of bounded finite weight, Lascar strong types 
and strong types coincide over any set of parameters. 

To finish this section, we present a result on (pre-)weight in w-categorical simple 
theories. 

Lemma 2.13. Let T be an u -categorical simple theory. For a finite tuple a and a 
finite set A, the type t'p{a/A) has finite pre-weight. 

Proof. Assume not, then for every n < uj there is an A-independent sequence 
{bi : i < n) with a J^^bi for all i < n. For a cardinal k big enough we consider a 
set of formulas Yi{xi : i < k) expressing: 

l^A^^i : i < *) and a for all i < k. 

The first part is type-definable over A by w-categoricity since {xi : i < k) is A- 
independent iff every finite subsequence is. In addition, a J[^^Xi is Aa-definable 
again by w-categoricity. A compactness argument yields that Yi{xi : i < k) is 
consistent and therefore, a realization of S witnesses that tp{a/A) has pre-weight 
at least k. As the argument works for any k, this contradicts simplicity. □ 

Remark 2.14. By Fact 12.51 and Lemma l2.13( if a formula is nonlow in an uj- 
categorical simple theory, then there is no 0-independent sequence witnessing this. 

3. A Lemma on the bounded closure operator 

This section is devoted to study the bounded closure operator in w-categorical 
theories. The results presented here are easy but we have not seen them in the 
literature. 

The imaginary version of the next lemma was suggested to us by David M. 
Evans. However, we think convenient to present it in a hyperimaginary version. 

Lemma 3.1. Assume T is u- categorical, let a be a finite tuple, and let A be an 
arbitrary set (possibly of hyperimaginaries). Then, there is some e € C^"^ such that 

bdd(e) = bdd(a) nbdd(A). 
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Proof. Let h he a, hyperimaginary such that dcl{h) — bdd(a) n bdd(v4). By Neum- 
man's Lemma we choose some b =h a with bdd(a) fl bdd(6) = bdd(/i). Note that 
bdd(a) n bdd(6) = bdd(a) n bdd(^) and define the foUowing relation 

xyEuv <^ bdd(a;) n hdd{y) = bdd(u) n bdd(^;). 

It is obvious that E is an 0-invariant equivalence relation and so, it is 0-definable 
by w-categoricity. Let now e = {ah)E and notice that e S bdd(a) H bdd(5). So it 
remains to check that bdd(a) n bdd(5) C bdd(e). For this we consider the orbit 
of h under Aut(£/e), denoted by Oe{h), and we check that Oe{h) is small, i.e., 
\Oeih)\ < \e\. Since Aut(e:/e) fixes bdd(a)nbdd(6) setwise and ft. G bdd(a)nbdd(6), 
Oe{h) C bdd(a) fl bdd(6). Then, each e-conjugate of h is a-bounded and hence, 
each e-conjugate of h is an equivalence class of a bounded type-definable over a 
equivalence relation W, Proposition 15.27]. Since there is just a bounded number 
of such equivalence relations, the orbit of h under Aut(£/e) must be small. □ 

Given a hyperimaginary h we shall write eLcl'^''{h) to denote the set of imagi- 
naries which are bounded over h, that is, acF^(ft) = bdd(ft.) n C*^^. Recall that a 
hyperimaginary is said to be quasi-finitary if it is bounded over a finite tuple. 

Corollary 3.2. Let T be uj-categorical. If a quasi-finitary hyperimaginary h is 
bounded in some other hyperimaginary h' , then there is some finite set of parameters 
A C ac\'"^{h') such that h £ bdd(A). 

Proof. Assume h G bdd(a) for some finite tuple a and let h' be a hyperimaginary 
such that h e bdd(/i'). By Lemma [3.11 there is some imaginary e G C'^* such that 
bdd(a) n bdd(ft') = bdd(e). Hence, e G acr'(/i') and h G bdd(e). □ 

A simple theory admits finite coding if the canonical base of any finitary type is a 
quasi-finitary hyperimaginary [131 Chapter 6.1.3]. In particular, one-based theories 
and supersimple theories admit finite coding. 

Lemma 3.3. Let T be an uj- categorical simple theory. IfCh{a/A) C bdd(i?) for 
some finite set B , then Ch{a/ A) is interbounded with an imaginary. 

Proof. This is an immediate application of Lemma 13.11 since bdd(Cb(a/yl)) = 
bdd(Cb(aM))nbdd(B). □ 

Corollary 3.4. An uj- categorical simple theory which admits finite coding is super- 
simple. 

Proof. Let a be a finite tuple and let A be an arbitrary set. By assumption and 
Lemma [3.31 there is some e imaginary such that bdd(Cb(a/A)) — bdd(e), whence 
e G acl'^'^(A) and hence, e G acl'^*(Ao) for some finite subset C A. On the other 
hand, a I A and so, a I . A. □ 

4. Main results 

In this section we shall prove the main results. We will investigate two approaches 
to the problem: via the stability of forking and via geometric properties of forking. 
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4.1. Strong stable forking. A simple theory has strong stable forking if whenever 
a type tp{a/B) forks over A, then there is a stable formula (j){x,y) G L such that 
4>{x, b) G tp(a/i?) forks over A. Observe that A might not be a subset of B; if we 
add the requirement A <Z B this corresponds to stable forking. Thus, strong stable 
forking implies stable forking. 

Theorem 4.1. A countable u- categorical simple theory with strong stable forking 
is low. 

Proof. Assume the ambient theory has strong stable forking, but suppose, towards 
a contradiction, that there is a nonlow formula ip{x,y) £ L. By Fact 12.51 there 
is a dividing chain [ai : i < uj) witnessing that ip{x, y) is nonshort and let b be 
a realization of {ip{x,ai) : i < uj}. Observe that tp(6/ai) divides over {oj : j < 
i} for all i < UJ, so for each i there is a stable formula ipi{x,y) G L such that 
ipi{x,ai) G tp(6/ai) divides over {aj : j < i}. By w-categoricity, there is just a 
finite number of formulas (up to equivalence) on x, y; thus, we may assume that all 
T^i's are equivalent to some ip{x,y) £ L. Hence, 'ip{x,y) is a stable formula which 
divides w times and so it is not low, a contradiction. Hence, the result. □ 

Remark 4.2. In fact, for the proof above it is just necessary strong stable forking 
over finite sets. 

4.2. The CM-trivial case. Recall the definition of CM-triviality. 

Definition 4.3. A simple theory is CM-trivial if for all a G C'^'', and for all 
sets of parameters A C B: if bdd(a^) n bdd(i3) = bdd(A), then Cb(a/^) C 
bdd(Cb(a/B)). 

In the definition of CM-triviality we have to deal with the bounded closure 
operator since canonical bases are hyperimaginaries. By |101 CoroUay 3.5], in our 
context, each hyperimaginary is equivalent to a sequence of imaginaries and so, we 
may replace the bounded closure bdd in favour of the imaginary algebraic closure 
acl"«. 

Theorem 4.4. A countable uj- categorical simple CM-trivial theory is low. 

Proof. We may assume that canonical bases are sequences of imaginaries and so, 
we may work in T*^'. Let acl denote the imaginary algebraic closure. 

Suppose, towards a contradiction, that there is a nonlow formula ip{x, y) £ L. 
Then by Lemma |2 . 61 there are some c and some c-indiscernible sequence (oi : i < uj) 
such that for every i < uj: ip{x,ai) divides over {aj : j < i} and c |= ip{x,ai). 
Now we prolong the sequence to a c-indiscernible sequence (oi : i < uj). Since 
tp(aw/aj : i < uj,c) is finitely satisfiable in {at : i < uj} we have, 

that is, Ch{ai^/ai : i < uj,c) — Ch^a^j/ai : i < uj). 

Let now A — a.c\{ai^c) n acl(ai : i < uj,c). It follows that c £ A = a.c\{A) and 
that acl(A) = a.c\{ai^A) n acl(ai : i < uj, c). By CM-triviality we get 

Cb(a^/yl) £ a.c\{Ch{a^ / a.i : i <uj,c)) — acl(Cb(a„/ai : i < uj)), 

whence Ch{au:/A) £ acl(ai : i < uj). Also, observe that Ch{auj/A) £ acl(atjc) and 
so, by Corollary [33] it is inter algebraic with a single imaginary element, say e £ 
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Hence, a^j J^^ so, ■Le'^' other hand, smee e is a single imaginary, there 

exists some n < uj such that e G acl(ai : i < n). But by c-indiscernibihty observe 
that 1= ip{c,a^) and that ip{x,au,) divides over acl(ai : i < n), and so does over e; 
a contradiction. Hence, the resuh. □ 

Question. The same proof will work without assuming CM-triviality if for all finite 
tuples a,b and for every set B with b e bdd(i3), there is some b € bdd(i3) such 
that b G bdd(5) and Cb(a/5) e bdd(Cb(a/i?)), where b might be a quasi-finitary 
hyperimaginary. Is this true in general? 

This question was already stated in [TU] where the author and Wagner observe 
that every theory satisfying this property would eliminate all hyperimaginaries if it 
eliminates finitary ones. 
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